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Abstract 

A 1 — vertex triangulation of an oriented compact surface S of genus g 
is an embedded graph T C S witli a unique vertex such that all connected 
components of S \ T axe triangles (adjacent to exactly 3 edges of T). 

This paper gives formulas enumerating such triangulations (up to 
equivalence) on an oriented surface of given genus. 

Une triangulation a un sommet d'une surface orientee compacte S de 
genre g est un graphe T C S qui a un unique sommet et dont toutes les 
faces (composantes connexes de S \T) sont des triangles (incidentes a 
trois aretes de T). 

Get article donne des formules permettant d'enumerer ces triangula- 
tions. 

Introduction 

Definition 0.1. A 1— vertex triangulation of an oriented compact surface S 
of genus g is an embedded graph T C S with only one vertex such that all 
connected components oi S \ T are adjacent to exactly 3 edges of T (i.e. are 
triangles) . 

Two such triangulations T G S and T' C S" are isomorphic (or equivalent) 
if there exists an orientation-preserving homeomorphism if : S — > S' such that 

The aim of this paper is to give formulas for the number of such triangula- 
tions (up to equivalence) on an oriented surface of given genus (such triangula- 
tions exist in every genus <?>!). 

1— vertex triangulations have several applications: 
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L.Mosher |Tl] has constructed a complex whose fundamental group is the 
mapping class group of an orientable genus g surface. 1— vertex triangulations 
appear as the vertices of this complex. 

There is also a bijection between 1— vertex triangulations and Eulerian paths 
in cubic graphs as considered by J.Brenner and R.Lyndon in Q. They formu- 
lated the problem of classification and enumeration of these objects, which is 
solved in the present paper. Brenner and Lindon conjectured, that the auto- 
morphism group of a 1— vertex triangulation is always cyclic of order 1,2,3 or 6. 
G.Bianchi and R.Cori proved this in a more general form in 

Notice that Brenner and Lyndon considered such triangulations from a com- 
binatorial point of view motivated by the study of non-parabolic subgroups in 
the modular group [Q. 

Section ^ introduces oriented Wicks forms (cellular decompositions with only 
one face of oriented surfaces), our main tool. Wicks forms are canonical forms for 
products of commutators in free groups 1 12|. Oriented maximal Wicks forms and 
1— vertex triangulations are in bijection. Our main theorem will be expressed 
in the language of Wicks forms. 



Section 2 
Section 3 



contains a few facts concerning oriented maximal Wicks forms, 
contains the proof of our main results. 



1 Main results 

The objects considered in this section are dual to 1-vertex triangulations. They 
are slightly easier to handle since they carry some combinatorial structures more 
immediately. 

Definition 1.1. An oriented Wicks form is a cyclic word w = 'W1W2 ■ ■ ■ W21 
(a cyclic word is the orbit of a linear word under cyclic permutations) in some 
alphabet af^,a2^, ... of letters oi, 02, . . . and their inverses a^^, a^^, . . . such 
that 

(i) if aj appears in w (for e G {il}) then a~'^ appears exactly once in 

(ii) the word w contains no cyclic factor (subword of cyclically consecutive 
letters in w) of the form aia^^ or a^^ai (no cancellation), 

(iii) if a^a^ is a cyclic factor of w then aj^a^'^ is not a cyclic factor of w 
(substitutions of the form ajaj 1 — > x, aj^a^'^ 1 — > x~^ are impossible). 

An oriented Wicks form w = W1W2 ■ ■ ■ ii^ an alphabet A is isomorphic to 
w' = w'iw'2 in an alphabet A' if there exists a bijection ip : A — > A' with 
tp(a^^) = ip(a)^^ such that w' and (p{w) — (p{wi)ip{w2) ■ ■ ■ define the same 
cyclic word. 

An oriented Wicks form w is an element of the commutator subgroup when 
considered as an element in the free group G generated by ai, 02, . . .. We define 
the algebraic genus ga{w) of w as the least positive integer ga such that w is a 
product of ga commutators in G. 
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The topological genus gt{w) of an oriented Wicks form w — wi . . . W2e-iW2e 
is defined as the topological genus of the oriented compact connected surface 
obtained by labeling and orienting the edges of a 2e— gone (which we consider 
as a subset of the oriented plane) according to w and by identifying the edges 
in the obvious way. 

Proposition 1.1. The algebraic and the topological genus of an oriented 
Wicks form coincide (cf ^^)- 

We define the genus g{'w) of an oriented Wicks form w by g{w) — ga{w) = 
9t{w). 

Consider the oriented compact surface S associated to an oriented Wicks 
form w — wi...W2e- This surface carries an immerged graph T G S such 
that 5 \ r is an open polygon with 2e sides (and hence connected and simply 
connected). Moreover, conditions (ii) and (iii) on Wicks form imply that F 
contains no vertices of degree 1 or 2 (or equivalently that the dual graph of 
r C S contains no faces which are 1— gones or 2— gones). This construction 
works also in the opposite direction: Given a graph T G S with e edges on an 
oriented compact connected surface S of genus g such that 5 \ F is connected 
and simply connected, we get an oriented Wicks form of genus g and length 2e 
by labeling and orienting the edges of F and by cutting S open along the graph 
F. The associated oriented Wicks form is defined as the word which appears in 
this way on the boundary of the resulting polygon with 2e sides. We identify 
henceforth oriented Wicks forms with the associated immerged graphs T G S, 
speaking of vertices and edges of oriented Wicks form. 

The formula for the Euler characteristic 

xiS)^2-2g^v-e + l 

(where v denotes the number of vertices and e the number of edges in F C 
iS*) shows that an oriented Wicks form of genus g has at least length Ag (the 
associated graph has then a unique vertex of degree Ag and 2g edges) and at 
most length 6{2g — 1) (the associated graph has then 2{2g — 1) vertices of degree 
three and 3{2g — 1) edges). 

We call an oriented Wicks form of genus g maximal if it has length 6(2g — 1). 
Oriented maximal Wicks forms are dual to 1-vertex triangulations. This can be 
seen by cutting the oriented surface S along F, hence obtaining a polygon P 
with 2e sides. We draw a star T on P which joins an interior point of P with 
the midpoints of all its sides. Regluing P we recover S which carries now a 
1-vertex triangulation given by T and each 1-vertex triangulation is of this form 
for some oriented maximal Wicks form (the immerged graphs T G S and T G S 
are dual to each other: faces of T correspond to vertices of F and vice-versa. 
Two faces of T share a common edge if and only if the corresponding vertices 
of F are adjacent). This construction shows that we can work indifferently with 
1-vertex triangulations or with oriented maximal Wicks forms. 

Similarly, cellular decompositions of oriented surfaces with one vertex and 
one face correspond to oriented minimal Wicks forms and were enumerated in 
The dual of an oriented minimal Wicks form is again a (generally non- 
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equivalent) oriented minimal Wicks form and taking duals yields hence an in- 
volution on the set of oriented minimal Wicks forms. 

A vertex V (with oriented edges a,b,c pointing toward V) is positive if 

w = ab^^ . . . bc~^ . . . ca~^ ... or w = ac~^ . . . cb~^ . . . ba~^ . . . 

and V is negative if 

w = ab~^ . . . ca~^ . . . bc~^ ... or w = ac~^ . . . ba~^ . . . ab~^ 

The automorphism group Aut(ii;) of an oriented Wicks form w — wiW2 ■ ■ ■ W2e 
of length 2e is the group of all cyclic permutations ^ of the linear word wiW2 ■ ■ . W2e 
such that w and n{w) are isomorphic linear words (i.e. i^{w) is obtained from 
w by permuting the letters of the alphabet). The group Aut(w) is a subgroup 
of the cyclic group Z/2eZ acting by cyclic permutations on linear words repre- 
senting w. 

The automorphism group Aut(io) of an oriented Wicks form can of c;ourse 
also be described in terms of permutations on the oriented edge set induced by 
orientation-preserving homeomorphisms of S leaving F invariant. In particular 
an oriented maximal Wicks form and the associated dual 1-vertex triangulation 
have isomorphic automorphism groups. 

We define the mass m{W) of a finite set W of oriented Wicks forms by 



Let us introduce the sets 

Wf: all oriented maximal Wicks forms of genus g (up to equivalence), 
W2 (r) C Wf: all oriented maximal Wicks forms having an automorphism 
of order 2 leaving exactly r edges of w invariant by reversing their orientation. 
(This automorphism is the half-turn with respect to the "midpoints" of these 
edges and exchanges the two adjacent vertices of an invariant edge.) 

W3 (s, t) C Wf: all oriented maximal Wicks forms having an automorphism 
of order 3 leaving exactly s positive and t negative vertices invariant (this au- 
tomorphism permutes cyclically the edges around an invariant vertex). 

W^{3r;2s,2t) = W|(3r) n W^{2s,2t): all oriented maximal Wicks forms 
having an automorphism 7 of order 6 with 7^ leaving 3r edges invariant and 7^ 
leaving 2s positive and 2t negative vertices invariant (it is useless to consider 
the set Wg (r';s',t') defined analogously since 3 divides r' and 2 divides s',t' if 




Wiir';s',t')^9). 
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We define now the masses of these sets as 



m^ 



mf(r) 



t^, |Aut(.«)| 



^ lAutfw) 



m|(3r;2s,2t) = ^ ^ 



|Aut(«;)| 

weW^{3r;2s,2t) ' ^ ^' 

Theorem 1.1. (i) The group Aut(w) of automorphisms of an oriented 
maximal Wicks form w is cycUc of order 1, 2, 3 or 6. 
2/1^x9 (6ff-5)! 



rii;m? = -(-) 

we iiave tiien 



lVl2y g\{3g-3)\ 

if anri r.r,Ur if f — "^3^^ 



(Hi) mf (r) > (with r eN) if and only if f = ^a+i-r ^ -^^2,.. .} and 



2/22\/ 1 (6/ + 2r-5)! 
2^'''~2Vl2/ H/!(3/ + r-3)! 



mf(r) 



(iv) mf (s, i) > if and only if / = ^+^3^"* G {0, 1, 2, . . .}, s = 2c/ + 1 
(mod 3) and t = 2g (mod 3) (which follows from the two previous conditions). 
We have then 

„, , 2/32\/ 1 (6/ + 2s + 2i-5)! , 1 

ml{s,t) = -[ — ] -n^TTW-r ^ > 1 and 0,2 = -. 

' ' 3V12/ sit! /!(3/ + s + t-3)! ^ ' ^ 6 

(vj m^(3r;2s,2t) > if and only if f = 2fl+5-3r-4«-4t ^ {o,l,2,...}, 

2s = 2£f + 1 (mod 3) and 2t = 2g (mod 3) (follows in fact from the previous 

conditions). We have then 



Set 



"^2 = SreN, (2g+l-r)/4GNU{0} > 

"^3 = X^s.teN, (g+l-s-t)/3eNU{0}, s=2g+l (mod 3) ^sC^' ' 

= Sr,s,teN, (2g+5-3r-4s-4t)/12eNU{0}, 2s=2g+l (mod 3) "^6 (3*^! ^0 



(all sums arc finite) and denote by Af^ the number of equivalence classes of 
oriented maximal genus g Wicks forms having an automorphism of order d (i.e. 
an automorphism group with order divisible by d). 
Theorem 1.2. We have 

Mf = ml + m^2+ 2"if + 2m| , 
M| = 2m^ + 4m| , 
M| = 3mf + 3m| , 
M| = 6m| 
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and M| = if d is not a divisor of 6. 

The number Mf of this Theorem is of course the number of inequivalent 
oriented maximal Wicks forms of genus g. The first 15 values M/, . . . , M^^ are 
displayed in the Tabic at the end of this paper. 

The following result is an immediate consequence of Theorem 1.2. 
Corollary 1.1. There are exactly 
Mq inequivalent Wicks forms with 6 automorphisms, 
Mg — Mg inequivaient Wicis forms with 3 automorphisms, 
Ml — Mg inequivalent Wicks forms with 2 automorphisms and 
Mf — Af| — M3 + Mg inequivalent Wicks forms without non-trivial auto- 
morphisms. 

Remark. Computing masses amounts to enumerating pointed objects, i.e. 
linear words instead of cyclic words in Definition 1.1. Their number is (12^ — 
6)m^, where d is 1, 2, 3 or 6. 

Let us remark that formula (ii) can be obtained from [WL] (formula (9) 
on page 207 and the formula on the top of page 211) or from [GS] (Theorem 
2.1 with A = 2^^^^ and /x = 3''^^^). We will reprove it independently. Related 
objects have also been considered in [HZ] . 

2 Oriented Wicks forms 

Let y be a negative vertex of an oriented maximal Wicks form of genus g > 1. 
There arc three possibilities, denoted configurations of type a, j3 and 7 (see 
Figure 1) for the local configuration at V. 




Figure 1. 

Type a. The vertex V has only two neighbours which are adjacent to each 
other. This implies that w is of the form 

w = x\abcdh~^ec~^d~^e~^a~^X2UiX2^x^^U2 

(where ui, U2 are subfactors of w) and w is obtained from the maximal oriented 
Wicks form 

w' — XUlX^^U2 

of genus (7— 1 by the substitution a; 1 — > xiabcdb~^ec^^d^^e^^a^^X2 andx~^ 1 — > 
X2^x^^ (this construction is called the a— construction in [V]). 

Type fi. The vertex V has two non-adjacent neighbours. The word w is 
then of the form 

w = xiabca~^X2Uiyidb~^c~^d~^y2U2 
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(where perhaps X2 = yi or xi = y2, see [V] for all the details). The word w 
is then obtained by a /?— construction from the word w' = xuiyu2 which is an 
oriented maximal Wicks form of genus g — 1. 

Type 7. The vertex V has three distinct neighbours. We have then 

w = xiab~^y2UiZicxi~^X2U2yibc~^Z2U3 

(some identifications among Xi, yj and Zk may occur, sec [V] for all the details) 
and the word w is obtained by a so-called 7— construction from the word w' = 

XU2yU\ZUz- 

Definition 2.1. We call the application which associates to an oriented 
maximal Wicks form w of genus g with a chosen negative vertex V the oriented 
maximal Wicks form w' of genus 5 — 1 defined as above the reduction of w with 
respect to the negative vertex V . 

An inspection of figure 1 shows that reductions with respect to vertices of 
type a or /3 are always paired since two doubly adjacent vertices are negative, 
of the same type [a or (3) and yield the same reductions. 

The above constructions of type a, j3 and 7 can be used for a recursive 
construction of all oriented maximal Wicks forms of genus g > 1- 

Definition 2.2. Consider an oriented maximal Wicks form w = wi . . . wi2g-6- 
To any edge x of w we associate a transformation of w called the IH-transformation 
on the edge x. Geometrically, an IH-transformation amounts to contracting the 
edge X of the graph T C S representing the oriented maximal Wicks form w. 
This creates a vertex of degree 4 which can be split in two different ways (pre- 
serving planarity of the graph on S) into two adjacent vertices of degree 3: The 
first way gives back the original Wicks form and the second way results in the 
IH-transformation. Graphically, an IH-transformation amounts hence to replace 
a (deformed) letter I (a topological neighbourhood of the edge x G F c S) by a 
(deformed) letter H. 

More formally, one considers the two subfactors axb and cx~^d of the (cyclic) 
word w. Geometric considerations and Definition 1.1 show that b 7^ a~^,c ^ 
b-^,d ^ a-^,d ^ c-i and (c, d) yi (fl-^, fe-^). 

According to the remaining possibilities we consider now the following trans- 
formation: 

Type 1. c ^ and d 7^ b~^. This implies that d^^a^^ and b^^c^^ 
appear as subfactors in the cyclic word w. The IH-transformation on the edge 
X is then defined by the substitutions 

axb I — > ab 

cx~^d I — > cd 
d~^a~^ I — > d^^ya^^ 
5-ic-i I — , b-^y-'^c-^ 

in the cyclic word w. 

Type 2a. Suppose = a. This implies that b~^axb and d~^a~^x^^d are 
subfactors of the cyclic word w. Define the IH-transformation on the edge x by 

b~^axb I — > b~^yab 
d-^a-^x-^d 1 — > d-^y-^a-^d . 
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Type 2b. Suppose d ^ = b. Then axba ^ and cx ^c ^ arc subfactors 
of the cycUc word w and we define the IH- transformation on the edge x by 

axba~^ I — > abya~^ 
cx~^b~^c~^ I — > cb~^y~^c~^ . 

Lemma 2.1. (i) IH-transformations preserve oriented maximal Wicks forms 

of genus g. 

(a) Two oriented maximal Wicks forms related by a IH-transformation of 
type 2 are equivalent. 

Proof. This results easily by considering the effect of an IH-transformation 
on the graph T C S. QED 

Proposition 2.1. An oriented maximal Wicks form of genus g has exactly 
2{g — 1) positive and 2g negative vertices. 

Lemma 2.2. An a or a P construction increases the number of positive and 
negative vertices by 2. 

The proof is easy. 

Lemma 2.3. TJie number of positive or negative vertices is constant under 
IH-transformations. 

Proof of Lemma 2.3. The Lemma holds for IH-transformations of type 2 by 
Lemma 2.1 (ii). Let hence w,w' be two oriented maximal Wicks forms related 
by an IH-transformation of type 1 with respect to the edge x oi w respectively 
y of w'. This implies that w contains the four subfactors 

axb , cx~^d , d~^a~^ , b~^c~^ 

and w' contains the subfactors 

ab , cd , d~^ya~^ , b~^y~^c~^ 

in the same cyclic order and they agree everywhere else. It is hence enough to 
check the lemma for the six possible cyclic orders of the above subfactors. 

One case is 

w = axbu . . . cx~^d . . . d~^a~^ . . . b~^c~^ ... , 
w' = abu ... cd ... d~^ya~^ . . . b~^y~^c~^ ... , 

In this case the two vertices of w incident in x and the two vertices of w' 
incident in y have opposite signs. All other vertices arc not involved in the 
IH-transformation and keep their sign and the Lemma holds hence in this case. 
The five remaining cases are similar and left to the reader. QED 

Proof of Proposition 2.1. The result is true in genus 1 by inspection (the 
cyclic word 0102030^^02^^03"^ is the unique oriented maximal Wicks form of 
genus 1 and has two negative vertices.) 

Consider now an oriented maximal Wicks form w of genus g+1. Choose an 
oriented embedded loop A of minimal (combinatorial) length in T. 

First case. If A is of length 2 there are two vertices related by a double edge 
in P. This implies that they are negative and of type a or p. The assertion of 
Proposition 2.1 holds hence for w by Lemma 2.2 and by induction on g. 
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Second case. We suppose now that A is of length > 3. The oriented loop 
A turns either left or right at each vertex. If it turns on the same side at two 
consecutive vertices Vi and T^+i the IH-transformation with respect to the edge 
joining Vi and Vi^i transforms w into a form w' containing a shorter loop. By 
Lemma 2.2, the oriented maximal Wicks forms w and w' have the same number 
of positive (respectively negative) vertices. 

If A docs not contain two consecutive vertices Vi and Vt^i with the above 
property (ie. if A turns first left, then right, then left etc.) choose any edge 
{\^, Vi+i} in A and make an IH-transformation with respect to this edge. This 
produces a form w' which contains a loop A' of the same length as A but turning 
on the same side at the two consecutive vertices Vi_i, or V^+i, Vi+2- By induc- 
tion on the length of A we can hence relate why a, sequence of IH-transformation 
to an oriented maximal Wicks form ill of genus .g + 1 containing a loop of length 
2 for which the result holds by the first case. The Wicks forms w and w have of 
course the same number of positive (respectively negative) vertices by Lemma 
2.2. QED 



3 Proof of Theorem 1.1 

Proof of Theorem 1.1. We prove the corresponding assertions for oriented max- 
imal Wicks forms. The translation in terms of 1-vertex triangulations is imme- 
diate. 

Let w be an oriented maximal Wicks form with an automorphism fi of order 
d. Let p be a prime dividing d. The automorphism /z' = ji'^^P is hence of order 
p. If p ^ 3 then /x' acts without fixed vertices on w and Proposition 2.1 shows 
that p divides the integers 2(g — 1) and 2g which implies p = 2. The order d of 
fi is hence of the form d = 2°'3^. Repeating the above argument with the prime 
power p = 4 shows that o < 1. 

All orbits of /i^ on the set of positive (respectively negative) vertices have 
either 3'' or 3''^^ elements and this leads to a contradiction if 6 > 2. This shows 
that d divides 6 and proves (i). 

Proof of (ii). An element of Wi^^ (which designs the set of equivalence 
classes of oriented maximal Wicks forms with genus g + I) can be obtained by 
applying an a, /3 or 7 construction to an element in Wf . 

There are respectively 2 (''^j"^) , 4:(^^^^)+4:{^<'[^) and 8(\^)-|-8(6g-3)(6.g- 
4) + 8(^^j~'^) possibilities for these constructions starting with a given element in 
Wf. On the other hand. Proposition 2.1 shows that we can construct 2{g + 1) 
oriented maximal Wicks forms in Wf by applying reduction with respect to a 
negative vertex to a given element in Wf~^^. The numbers of such "augmen- 
tations" and "reductions" coincide after weighting with the correct coefficients. 
These weights have to take care of automorphisms and the fact that type a 
and P constructions give rise to 2 negative vertices with the same "inverse" . A 
careful analysis shows that 
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which simphfies to 

2{6g + l){6g - l){2g - l)mf = {g + l)mf+' 

and proves (ii) by induction since the function 

(6g-5)! 
^ 129 51(35 -3)! 

satisfies the same recursion and we have equahty for 5 = 1 (since ml = g = 

^12 1! 0!^ 

Proof of (iii). First case: r < 2g + 1 and hence / = '^s+i-r ^ 
w be an oriented maximal Wicks form of genus g with an automorphism /i of 
order 2 reversing the orientation of exactly r edges. There are ^f/~^~'^ orbits 
of (unoriented) edges not invariant under /it. Consider the graph obtained by 
removing all /i— invariant edges from the quotient graph T/fi. After removing 
leaves and vertices of degree 2 we get an oriented maximal Wicks form w with 
6g-3-r _ ^ _ 3(2g-r-i) g^ggg g^j^^ hence of genus / = "^s+^-r ^ ^ (recall that 
an oriented maximal Wicks form of genus / has 3(2/ — 1) edges). 

More precisely, let w be represented by the word ^1^2 . • • uii2g-6- The sub- 
word W-1W2 ■ ■ ■ WQg-3 contains exactly one representant of each orbit for the 
action of fi on oriented edges. Remove from the word wi . . . wjgg-a all letters Wk 
with Wk+6g-3 = Wj^^ ( they correspond to edges reversed by n). The resulting 
word w' has length 65 — 3 — r and has the property that if Wk appears in w' 
then either or w'^^Qg_^ appears exactly once in w' also. Replacing w^^Qg_^ 
by w^^ we get a word which satisfies (i) of Definition 2.1. Removing from this 
word (and of the resulting ones) all cyclic subfactors of the form WkW^^ we get 
a word w" satisfying also condition (ii). Cancel Wi and its inverse (or Wj and 
its inverse) if WiWj and wj^w^^ both occur as cyclic subfactors. This produces 
ultimately an oriented maximal Wicks form w. A counting argument shows that 
it has genus /. (A good way to understand what happens is to write the word 
w along two concentric circles related by radial segments indexed by invariant 
edges, see figure 2 below illustrating the following example). 

Example. Consider the oriented maximal Wicks form 

w = abcdea~^ fb~^ ghc~^ f~^ig~^d~^ h~^i~^ 

of genus two. The form w admits an automorphism /x of order two (acting for 
instance by n{abcdea~^ fb~^e~^) = ghc~^ f~^ig~^d^^h^^i^^). We have r = 1, 
5 = 2 and / = = 1 since c is the unique edge invariant by /x. The subword 

abcdea~^fb^^e~^ contains exactly one representant of each orbit for the action 
of n on oriented edges. Removing the unique edge c reversed by /i and replacing 
/ by d~^ (since /x(/) = d~^) we get abdea~^d~^b~^e~^ . We cancel d and its 
inverse, since both bd and d~^b~^ occur as cyclic subfactors. The resulting word 
w = abea~^b~^e~^ is an oriented Wicks form of genus 1. 

An oriented maximal Wicks form w obtained in this way carries an extra 
structure defined as follows. Write the word w counterclockwise along two con- 
centric circles related by r radial segments in such a way that radial segments 
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correspond to edges invariant under fj, (see figure 2 below for a hopefully ex- 
planatory example). 




Figure 2. 

and the associated word w — abea^^b^^e~^ . 

Given a letter I of w choose a preimage I of I. Set = if / and are 

on the same circle and set ip{l) = 1 otherwise (we have hence <^(a) = if{b) = 1 
and (fi{e) = for the word w = abea^^b^^e^^ of figure 2). One checks then that 
if is well-defined and satisfies 

(p{a) + (f{b) + (f{c) = (mod 2) 

whenever a, b, c are 3 edges incident in a common vertex of the graph G (which 
we identify of course with the word w). Such a function is called a Z/2Z— /?ow 
on the graph T. 

Conversely, given an oriented maximal Wicks form w of genus / = "^s+^-r 
and a Z/2Z— flow on its graph F, we can construct 

(12/-(i)(12/-2)---(12/--l() + 4r) 
r! 

oriented maximal Wicks forms of genus g having an automorphism /i of order 
2 reversing r edges associated to the pair (li^ip). Indeed, we have (12/ — 6) 
possibilities to attach the first edge reversed by /i, (12/ — 2) choices for the 
second edge and so on. Since there are r! possible orderings of the /i— invariant 
edges we have to divide by rl. Finally, the Z/2Z flow shows how to glue together 
preimages of orbits under /i. 

The set of Z/2Z— flows is a vector space over Z/2Z of dimension 2/. This 
implies that we have 

^,,(12/-6)(12/-2)^...(12/-10 + 4r)^, = 2 ™f (.) 

(the factor 2 on the right hand side comes from the fact that the Wicks forms 
contributing to m{ are essentially weighted with weight 1 while they have weight 
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1 • g 

2 m m2 



This equation is also satisfied by replacing m{ with 2 ^2//f(3/-3)! 

(r) with 3/^?/!^3^/+r-3)! ('^^call that g = and this proofs (iii) in the 

first case. 

Second case: / = (the construction of w as above shows that we cannot 
have / < 0). The idea is the same as in the first case. Here wc have to glue 
a first invariant edge on an empty word (1 possibility) for the second and the 
third invariant edge we have 2 possibilities, for the forth there are 6 possibilities 
etc. Since there are no flows on an empty graph we get 

„ „2-6---(4r-10) 

2mf (2g + 1) = 2 ^1 '- 

which is readily checked. 

Proof of (iv). First case: t > 0. Let w be an oriented maximal Wicks form 

having an automorphism of order 3 fixing s positive and t > negative vertices. 
The t fixed negative vertices give rise to t possible reductions producing oriented 
Wicks forms w' of genus g — l invariant under an automorphism of order 3. The 
parameters of w' are then [t — 1, s). On the other hand, for any given oriented 
Wicks form w' of genus g — 1 with an automorphism of order 3 and parameters 
{t — 1, s) there are 2{2g — 3) 7— constructions yielding a Wicks form of genus 
g with an automorphism of order 3 and parameters (s,t) (choose the midpoint 
of any of the 6(2(/ — 3) oriented edges in w' and make the 7— construction with 
respect to its orbit). We have hence 

2{2g - 3)mf"^(t - 1, s) = t™f (s, t) 

which is also satisfied by the righthand side of formula (iii) in Theorem 1.1. 

Let us now consider the case f = (no invariant vertices of negative type). 
The proof of this case is very similar to the proof of (iii) . 

We can suppose g > I since there are only two vertices of negative type in 
genus 1 . We consider hence an oriented maximal Wicks form w of genus g 
with an automorphism /i of order 3 fixing s positive and no negative vertices. 
Since n leaves no edge invariant, there are = 2g — 1 orbits of edges. In 

genus g > 1, invariant vertices under an automorphism fj, of order 3 are never 
adjacent. There are hence s orbits of edges of w incident in a vertex fixed under 
jji. Removing their orbits from the orbits of edges leaves us with a graph on the 
orbit space which has s vertices of degree 2. Removing these vertices of degree 
2 yields an oriented maximal Wicks form w of genus / = 9±i^ (all vertices 
are of degree 3, there is one face and there are 2(7 — 1 — 2s = 6/ — 3 edges). 
The construction of this form is completely analogous to the construction in 
the proof of (ii). Graphically, one considers 3 concentric circles (indexed by 
the elements of Z/3Z) connected together by s "radial edges" (which represent 
invariant positive vertices together with their edges). 

As in the proof of (ii) this form has an extra structure. This extra structure 
is here a Z/3Z— flow, ie. an application ip of the set of oriented edges of w into 
Z/3Z such that (/?(e) = —(/?(— e) (mod 3) and <p(a) + v?(6) + <p(c) = (mod 3) 
for three oriented edges a, b, c pointing toward a common vertex of w. 
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Conversely, given an oriented maximal Wicks form w of genus / together 
with the above extra structure (a Z/3Z— flow on its graph F) there are 

(12/-6)(12/-2).--(12/-10 + 4g) 
s! 

possibilities to "extend" it into an oriented maximal Wicks form w of genus 
g which has an automorphism /x of order 3 fixing exactly s positive and no 

negative vertices. 

Since the set of Z/3Z— flows on F is a Z/3Z— vector space of dimension 2/ 
we get 

(12/ - 6)(12/ - 2) • • • (12/ - 10 + 4s) f 

3-' j m{ = 6 m^{s,0) = 3 m^-' {s,0) ■ 

A routine calculation shows that this equation is also satisfied with m( re- 

placed by 2 j'/-f\^, and ml^+'-\s,0) replaced by § (f and 

this proves (iv) in the case / > 1. The proof for / = is similar to the analogous 
proof of (iii). 

Proof of (v). We apply again the idea used in the proof of (iii). Let w be an 
oriented maximal Wicks form with an automorphism /i of order 6. Considering 
the automorphism of order 2 and applying the reduction used in the proof of 
(iii) we get an oriented maximal Wicks form w of genus h = ^a+i-3r together 
with a Z/2Z— flow (p on F. The Wicks form w is however an element of W^{s, t) 
and has hence an automorphism jl of order 3 which leaves ip invariant. Analo- 
gously to the proof of (iii) we use this data to produce elements in Wg (3r; 2s, 2t) 
by making all constructions /i— invariant. We must understand the vector space 
of /i— invariant Z/2Z— flows: 

Lemma 3.1. Let w G W^{s, t) he an oriented maximal Wicks form with an 
automorphism jl of order 3 (having parameters s,t). The space of jl— invariant 
Z/2Z-flows on f is then of dimension 

The lemma and a counting argument show then that 

3(..r-.-,/3(4/.-6)(4/^-2)^..(4/.-10 + 4.)^,^^^^^ ^ 2m|(3r; 2s, 2t) 

and a routine calculation implies assertion (v). 

Proof of Lemma 3.1. Let be a /i— invariant Z/2Z— flow on F. We remark 
that (^(a) = 1^(6) = (p{c) = (mod 2) if a, b, c are three edges incident in a 
/i— fixed vertex. This shows that all reductions used in the proof of (iv) can also 
be applied to the flow (f and these constructions are injective on /i— invariant 
Z/2Z-fiows. 

Theorem 1.1 is proved. QED 
Table. The number of 1-vertex triangulations or of oriented maximal Wicks 
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forms in genus 1, . . . , 15: 



1 

2 


1 
9 


3 


1726 


4 


1349005 


5 


2169056374 


6 


5849686966988 


7 


23808202021448662 


8 


136415042681045401661 


9 


1047212810636411989605202 


10 


10378926166167927379808819918 


11 


129040245485216017874985276329588 


12 


1966895941808403901421322270340417352 


13 


36072568973390464496963227953956789552404 


14 


783676560946907841153290887110277871996495020 


15 


19903817294929565349602352185144632327980494486370 
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